1,083 research outputs found

    Structural Refinement for the Modal nu-Calculus

    Get PDF
    We introduce a new notion of structural refinement, a sound abstraction of logical implication, for the modal nu-calculus. Using new translations between the modal nu-calculus and disjunctive modal transition systems, we show that these two specification formalisms are structurally equivalent. Using our translations, we also transfer the structural operations of composition and quotient from disjunctive modal transition systems to the modal nu-calculus. This shows that the modal nu-calculus supports composition and decomposition of specifications.Comment: Accepted at ICTAC 201

    Modal Interface Automata

    Full text link
    De Alfaro and Henzinger's Interface Automata (IA) and Nyman et al.'s recent combination IOMTS of IA and Larsen's Modal Transition Systems (MTS) are established frameworks for specifying interfaces of system components. However, neither IA nor IOMTS consider conjunction that is needed in practice when a component shall satisfy multiple interfaces, while Larsen's MTS-conjunction is not closed and Bene\v{s} et al.'s conjunction on disjunctive MTS does not treat internal transitions. In addition, IOMTS-parallel composition exhibits a compositionality defect. This article defines conjunction (and also disjunction) on IA and disjunctive MTS and proves the operators to be 'correct', i.e., the greatest lower bounds (least upper bounds) wrt. IA- and resp. MTS-refinement. As its main contribution, a novel interface theory called Modal Interface Automata (MIA) is introduced: MIA is a rich subset of IOMTS featuring explicit output-must-transitions while input-transitions are always allowed implicitly, is equipped with compositional parallel, conjunction and disjunction operators, and allows a simpler embedding of IA than Nyman's. Thus, it fixes the shortcomings of related work, without restricting designers to deterministic interfaces as Raclet et al.'s modal interface theory does.Comment: 28 page

    An Institutional Framework for Heterogeneous Formal Development in UML

    Get PDF
    We present a framework for formal software development with UML. In contrast to previous approaches that equip UML with a formal semantics, we follow an institution based heterogeneous approach. This can express suitable formal semantics of the different UML diagram types directly, without the need to map everything to one specific formalism (let it be first-order logic or graph grammars). We show how different aspects of the formal development process can be coherently formalised, ranging from requirements over design and Hoare-style conditions on code to the implementation itself. The framework can be used to verify consistency of different UML diagrams both horizontally (e.g., consistency among various requirements) as well as vertically (e.g., correctness of design or implementation w.r.t. the requirements)

    Quantitative Modal Transition Systems

    Get PDF
    International audienceThis extended abstract offers a brief survey presentation of the specification formalism of modal transition systems and its recent extensions to the quantitative setting of timed as well as stochastic systems. Some applications will also be briefly mentioned

    Hennessy-Milner Logic with Greatest Fixed Points as a Complete Behavioural Specification Theory

    Get PDF
    There are two fundamentally different approaches to specifying and verifying properties of systems. The logical approach makes use of specifications given as formulae of temporal or modal logics and relies on efficient model checking algorithms; the behavioural approach exploits various equivalence or refinement checking methods, provided the specifications are given in the same formalism as implementations. In this paper we provide translations between the logical formalism of Hennessy-Milner logic with greatest fixed points and the behavioural formalism of disjunctive modal transition systems. We also introduce a new operation of quotient for the above equivalent formalisms, which is adjoint to structural composition and allows synthesis of missing specifications from partial implementations. This is a substantial generalisation of the quotient for deterministic modal transition systems defined in earlier papers

    The Magnetic Phase Diagram and the Pressure and Field Dependence of the Fermi Surface in UGe2_2

    Full text link
    The ac susceptibility and de Haas-van Alphen (dHvA) effect in UGe2_2 are measured at pressures {\it P} up to 17.7 kbar for the magnetic field {\it B} parallel to the {\it a} axis, which is the easy axis of magnetization. Two anomalies are observed at {\it Bx_x}({\it P}) and {\it B}m_m({\it P}) ({\it Bx_x} >> {\it B}m_m at any {\it P}), and the {\it P}-{\it B} phase diagram is presented. The Fermi surface and quasiparticle mass are found to vary smoothly with pressure up to 17.7 kbar unless the phase boundary {\it Bx_x}({\it P}) is crossed. The observed dHvA frequencies may be grouped into three according to their pressure dependences, which are largely positive, nearly constant or negative. It is suggested that the quasiparticle mass moderately increases as the boundary {\it Bx_x}({\it P}) is approached. DHvA effect measurements are also performed across the boundary at 16.8 kbar.Comment: to be published in Phys. Rev.

    Change detection of isolated housing using a new hybrid approach based on object classification with optical and TerraSAR-X data

    Full text link
    Optical and microwave high spatial resolution images are now available for a wide range of applications. In this work, they have been applied for the semi-automatic change detection of isolated housing in agricultural areas. This article presents a new hybrid methodology based on segmentation of high-resolution images and image differencing. This new approach mixes the main techniques used in change detection methods and it also adds a final segmentation process in order to classify the change detection product. First, isolated building classification is carried out using only optical data. Then, synthetic aperture radar (SAR) information is added to the classification process, obtaining excellent results with lower complexity cost. Since the first classification step is improved, the total change detection scheme is also enhanced when the radar data are used for classification. Finally, a comparison between the different methods is presented and some conclusions are extracted from the study. © 2011 Taylor & Francis.Vidal Pantaleoni, A.; Moreno Cambroreno, MDR. (2011). Change detection of isolated housing using a new hybrid approach based on object classification with optical and TerraSAR-X data. International Journal of Remote Sensing. 32(24):9621-9635. doi:10.1080/01431161.2011.571297S962196353224BLAES, X., VANHALLE, L., & DEFOURNY, P. (2005). Efficiency of crop identification based on optical and SAR image time series. Remote Sensing of Environment, 96(3-4), 352-365. doi:10.1016/j.rse.2005.03.010Chen, Y., Shi, P., Fung, T., Wang, J., & Li, X. (2007). Object‐oriented classification for urban land cover mapping with ASTER imagery. International Journal of Remote Sensing, 28(20), 4645-4651. doi:10.1080/01431160500444731Dalla Mura, M., Benediktsson, J. A., Bovolo, F., & Bruzzone, L. (2008). An Unsupervised Technique Based on Morphological Filters for Change Detection in Very High Resolution Images. IEEE Geoscience and Remote Sensing Letters, 5(3), 433-437. doi:10.1109/lgrs.2008.917726Dell’Acqua, F., & Gamba, P. (2006). Discriminating urban environments using multiscale texture and multiple SAR images. International Journal of Remote Sensing, 27(18), 3797-3812. doi:10.1080/01431160600557572Haralick, R. M., Shanmugam, K., & Dinstein, I. (1973). Textural Features for Image Classification. IEEE Transactions on Systems, Man, and Cybernetics, SMC-3(6), 610-621. doi:10.1109/tsmc.1973.4309314Im, J., Jensen, J. R., & Tullis, J. A. (2008). Object‐based change detection using correlation image analysis and image segmentation. International Journal of Remote Sensing, 29(2), 399-423. doi:10.1080/01431160601075582Lhomme, S., He, D., Weber, C., & Morin, D. (2009). A new approach to building identification from very‐high‐spatial‐resolution images. International Journal of Remote Sensing, 30(5), 1341-1354. doi:10.1080/01431160802509017LOBO, A., CHIC, O., & CASTERAD, A. (1996). Classification of Mediterranean crops with multisensor data: per-pixel versus per-object statistics and image segmentation. International Journal of Remote Sensing, 17(12), 2385-2400. doi:10.1080/01431169608948779Lu, D., Mausel, P., BrondĂ­zio, E., & Moran, E. (2004). Change detection techniques. International Journal of Remote Sensing, 25(12), 2365-2401. doi:10.1080/0143116031000139863Shimabukuro, Y. E., Almeida‐Filho, R., Kuplich, T. M., & de Freitas, R. M. (2007). Quantifying optical and SAR image relationships for tropical landscape features in the AmazĂŽnia. International Journal of Remote Sensing, 28(17), 3831-3840. doi:10.1080/01431160701236829Stramondo, S., Bignami, C., Chini, M., Pierdicca, N., & Tertulliani, A. (2006). Satellite radar and optical remote sensing for earthquake damage detection: results from different case studies. International Journal of Remote Sensing, 27(20), 4433-4447. doi:10.1080/01431160600675895Yuan, D., & Elvidge, C. D. (1996). Comparison of relative radiometric normalization techniques. ISPRS Journal of Photogrammetry and Remote Sensing, 51(3), 117-126. doi:10.1016/0924-2716(96)00018-

    Non-Centrosymmetric Heavy-Fermion Superconductors

    Full text link
    In this chapter we discuss the physical properties of a particular family of non-centrosymmetric superconductors belonging to the class heavy-fermion compounds. This group includes the ferromagnet UIr and the antiferromagnets CeRhSi3, CeIrSi3, CeCoGe3, CeIrGe3 and CePt3Si, of which all but CePt3Si become superconducting only under pressure. Each of these superconductors has intriguing and interesting properties. We first analyze CePt3Si, then review CeRhSi3, CeIrSi3, CeCoGe3 and CeIrGe3, which are very similar to each other in their magnetic and electrical properties, and finally discuss UIr. For each material we discuss the crystal structure, magnetic order, occurrence of superconductivity, phase diagram, characteristic parameters, superconducting properties and pairing states. We present an overview of the similarities and differences between all these six compounds at the end.Comment: To appear in "Non-Centrosymmetric Superconductors: Introduction and Overview", Lecture Notes in Physics 847, edited by E. Bauer and M. Sigrist (Springer-Verlag, Berlin Heidelberg, 2012) Chap. 2, pp. 35-7

    System-size dependence of the pion freeze-out volume as a potential signature for the phase transition to a Quark Gluon Plasma

    Full text link
    Hanburry-Brown-Twiss (HBT) correlation functions and radii of negatively charged pions from C+C, Si+Si, Cu+Cu, and In+In at lower RHIC/SPS energies are calculated with the UrQMD transport model and the CRAB analyzing program. We find a minimum in the excitation function of the pion freeze-out volume at low transverse momenta and around Elab∌20−30AE_{lab}\sim 20-30AGeV which can be related to the transition from hadronic to string matter (which might be interpreted as a pre-cursor of the QGP). The existence of the minimum is explained by the competition of two mechanisms of the particle production, resonance decays and string formation/fragmentation.Comment: 12 pages, 4 fig

    Recent developments in unconventional superconductivity theory

    Full text link
    The review of recent developments in the unconventional superconductivity theory is given. In the fist part I consider the physical origin of the Kerr rotation polarization of light reflected from the surface of superconducting Sr2RuO4Sr_2RuO_4. Then the comparison of magneto-optical responses in superconductors with orbital and spin spontaneous magnetization is presented. The latter result is applied to the estimation of the magneto-optical properties of neutral superfluids with spontaneous magnetization. The second part is devoted to the natural optical activity or gyrotropy properties of noncentrosymmetric metals in their normal and superconducting states. The temperature behavior of the gyrotropy coefficient is compared with the temperature behavior of paramagnetic susceptibility determining the noticeable increase of the paramagnetic limiting field in noncentrosymmetric superconductors. In the last chapter I describe the order parameter and the symmetry of superconducting state in the itinerant ferromagnet with orthorhombic symmetry. Finally the Josephson coupling between two adjacent ferromagnet superconducting domains is discussed.Comment: 15 page
    • 

    corecore